Rainbow $H$-Factors of Complete $s$-Uniform $r$-Partite Hypergraphs
نویسندگان
چکیده
منابع مشابه
Rainbow H-Factors of Complete s-Uniform r-Partite Hypergraphs
We say a s-uniform r-partite hypergraph is complete, if it has a vertex partition {V1, V2, . . . , Vr} of r classes and its hyperedge set consists of all the s-subsets of its vertex set which have at most one vertex in each vertex class. We denote the complete s-uniform r-partite hypergraph with k vertices in each vertex class by Ts,r(k). In this paper we prove that if h, r and s are positive i...
متن کاملRainbow Matchings in r-Partite r-Graphs
Given a collection of matchings M = (M1,M2, . . . ,Mq) (repetitions allowed), a matching M contained in ⋃ M is said to be s-rainbow for M if it contains representatives from s matchings Mi (where each edge is allowed to represent just one Mi). Formally, this means that there is a function φ : M → [q] such that e ∈ Mφ(e) for all e ∈ M , and |Im(φ)| > s. Let f(r, s, t) be the maximal k for which ...
متن کاملPacking k-partite k-uniform hypergraphs
Let G and H be k-graphs (k-uniform hypergraphs); then a perfect H-packing in G is a collection of vertex-disjoint copies of H in G which together cover every vertex ofG. For any fixed k-graphH let δ(H,n) be the minimum δ such that any k-graphG on n vertices with minimum codegree δ(G) ≥ δ contains a perfect H-packing. The problem of determining δ(H,n) has been widely studied for graphs (i.e. 2-g...
متن کاملCovering complete partite hypergraphs by monochromatic components
A well-known special case of a conjecture attributed to Ryser (actually appeared in the thesis of Henderson [7]) states that k-partite intersecting hypergraphs have transversals of at most k−1 vertices. An equivalent form of the conjecture in terms of coloring of complete graphs is formulated in [1]: if the edges of a complete graph K are colored with k colors then the vertex set of K can be co...
متن کاملCores of random r-partite hypergraphs
We show that the threshold cr,k for appearance of a k-core in a random r-partite r-uniform hypergraph Gr,n,m is the same as for a random r-uniform hypergraph with cn/r edges without the r-partite restriction, where r, k ≥ 2. In both cases, the average degree is c. This is an important problem in the analysis of the algorithm presented in [2]. The algorithm constructs a family of minimal perfect...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Electronic Journal of Combinatorics
سال: 2008
ISSN: 1077-8926
DOI: 10.37236/901